//#include<stdio.h>
//
//int feibo(int n)
//{
//	int a = 1;
//	int b = 1;
//	int c = 0;
//	if (n < 3)
//	{
//		return 1;
//	}
//	else
//	{
//		for (int i = 3; i <= n; i++)
//		{
//			c = a + b;
//			a = b;
//			b = c;
//		}
//		return c;
//	}
//}
//
//int main()
//{
//	int n;
//	int i = 0;
//	scanf("%d", &n);
//	printf("%d",feibo(n));
//	return 0;
//}